
void print(int *a,int n)
{
    int i;
    for(i=0; i<n; i++)printf("%d ",a[i]);
    printf("\n");
}


void sort(int a[],int n)
{
    int i,j,k,t;
    for(i=0;i<n-1;i++)
    {
        k=i;
        for(j=i+1;j<n;j++)
            if(a[j]<a[k])k=j;
        if(k!=i)
        {
            t=a[k];a[k]=a[i];a[i]=t;
            print(a,n);
        }

    }

}

int main()
{
    int a[]={1,9,8,6,7,4,2,5,3,0};
    int n=sizeof(a)/sizeof(a[0]);
    print(a,n);
    sort(a,n);
    print(a,n);
    return 0;
}
